Property testing

#	Item
191	A Brief Introduction to Property Testing Oded Goldreich Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2010-07-22 08:07:13 Graph theory Property testing Computational complexity theory Locally testable code Graph property Representation Function Time complexity Algorithm Mathematics Theoretical computer science Applied mathematics
192	Testing k-colorability Noga Alon Add to Reading List Source URL: www.tau.ac.il Language: English - Date: 2002-02-21 20:36:39 Extremal graph theory Cycle graph Graph property Graph Bipartite graph Uniquely colorable graph Graph theory Mathematics Graph coloring
193	PDF Document Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2005-09-06 20:30:35 Spanning tree NP-complete problems Analysis of algorithms Graph coloring Computational complexity theory Minimum spanning tree Property testing Time complexity Connectivity Theoretical computer science Graph theory Mathematics